Группа образована в Лондоне в 1982 году. В составе числятся пять человек: Alistair Adams, Graham Cunningham, Tony Cudlip, Gus Ferguson и Paul Jamrozy. Test Department пошли по аналогичному с Einstürzende Neubauten пути, но с более политизированным подходом.

В ход пошло огромное количество металлического лома и электроинструментария. Проект стал знаменит благодаря многочисленным выступлениям в таких экзотических местах как железнодородные вокзалы, депо, рудные карьеры, фабрики и заводские цеха. Политическое кредо проекта провозглашает несогласие с апартеидом, расизмом и нацизмом.

Первый контракт группы на издание альбома Beating the Retreat был подписан с издательством Some Bizarre Records в 1984 году. Позже участники проекта организовали собственную фирму Ministry of Power для организации различных сценических выступлений. В некоторых альбомах лирика песен направлена в русло критики современных британских политиков (The Gododdin, 1988, Terra Firma). Альбом Pax Britannica был записан совместно с Шотландским камерным оркестром и хором. В списке издателей Test Department числятся также Jungle Records, Dossier. В 1994 году группа подписывает контракт с американским издателем Cleopatra Records, в результате чего родился альбом Legacy (1990-1993), а позже под маркой Invisible (подразделения Cleopatra) издаются Totality (1995) и Tactics for Revolution.